Flit-Reservation Flow Control
نویسندگان
چکیده
This paper presents flit-reservation flow control, in which control flits traverse the network in advance of data flits, reserving buffers and channel bandwidth. Flit-reservation flow control requires control flits to precede data flits, which can be realized through fast on-chip control wires or the pipelining of control flits one or more cycles ahead of data flits. Scheduling ahead of data arrival enables buffers to be held only during actual buffer usage, unlike existing flow control methods. It also eliminates data latency due to routing and arbitration decisions. Simulations with fast control wires show that flit-reservation flow control extends the 63% throughput attained by virtual-channel flow control with 8 flit buffers per input to 77%, an improvement of 20% with equal storage and bandwidth overheads. Its throughput with 6 buffers (77%) approaches that of virtual-channel flow control using 16 buffers (80%), reflecting the significant buffer savings as a result of efficient buffer utilization. Data latency is also reduced by 15.6% as compared to virtual-channel flow control. The improvement in throughput is similarly realized by the pipelining of each control flit a cycle ahead of their data flits, using control and data networks with the same propagation delay of 1 cycle.
منابع مشابه
Improving the Performance of a Wormhole Router and Wormhole Flow Control
As an emerging and advanced technology, Network-on-Chip (NoC) may become the alternative of the traditional bus-based System-on-Chip (SoC). In an interconnection network structure, interconnected routers are the core of the whole system and the network’s performance mainly depends on their performance. There are many significant factors which determine the working mechanism of a router and its ...
متن کاملThe Flagellar Regulator fliT Represses Salmonella Pathogenicity Island 1 through flhDC and fliZ
Salmonella pathogenicity island 1 (SPI1), comprising a type III section system that translocates effector proteins into host cells, is essential for the enteric pathogen Salmonella to penetrate the intestinal epithelium and subsequently to cause disease. Using random transposon mutagenesis, we found that a Tn10 disruption in the flagellar fliDST operon induced SPI1 expression when the strain wa...
متن کاملAdmitting and ejecting flits in wormhole-switched networks on chip
Reducing the design complexity of switches is essential for cost reduction and power saving in on-chip networks. In wormhole-switched networks, packets are split into flits which are then admitted into and delivered in the network. When reaching destinations, flits are ejected from the network. Since flit admission, flit delivery and flit ejection interfere with each other directly and indirect...
متن کاملNetwork-on-Chip with load balancing based on interleave of flits technique
This paper presents the evaluation of a Network-onChip (NoC) that offers load balancing for Systems-on-Chip (SoCs) dedicated for multimedia applications that require high traffic of variable bitrate communication. The NoC is based on a technique that allows the interleaving of flits from different flows in the same communication channel, and keep the load balancing without a centralized control...
متن کاملHardware Implementation of Improved Adaptive NoC Router with Flit Flow History based Load Balancing Selection Strategy
To improve load balancing in NoCs several techniques exists in literature like Regional Congestion Awareness (RCA) and similar techniques. Also there are some techniques based on output port selection like count of free virtual channels, count of fluid buffers, buffer occupancy time at reachable downstream neighbors and flit flow history based algorithm named as Tracker. Among these techniques,...
متن کامل